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Fast pilot channel acquisition using a matched filter in a CDMA radiotelephone 



(57) In a CDMA communication system using pseudorandom noise (PN) codes, a radiotelephone 104 has a 
receiver searcher 1 14 comprising at least one matched filter 1 28 for detecting the pilot signals of all nearby 
base stations 102. Pilot signals spread with PN sequences are detected by comparison in the matched fitter 
with predetermmed PN sequences stored in the radiotelephone. The matched filter provides a response signal 
when a match is found. A controller 116 identifies the strongest pilot signal and initiates communication with 
the corresponding base station. The controller identifies each signal and assigns fingers 1 22, 1 24 1 26 of a rake 
receiver to the strongest received signals. These may be from different base stations or multipath signals from 
the same base station. The matched filter provides fast acquisition of pilot signals by the receiver searcher 
thus improving performance of initial system acquisition, idle mode and soft handoff. 
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METHOD AND APPARATUS FOR FAST PILOT 
CHA2SINEL ACQUISITION USING A MATCHED 
HLTER IN A CDMA RADIOTELEPHONE 



Field of the Invention 

The present invention relates generally to digital communication. 
More particularly, the present invention relates to a method and apparatus 
for pilot channel acquisition in a spread spectrum communication system 
such as a code division multiple access (CDMA) cellular telephone system. 

Background of the Invention 

Direct sequence code division multiple access (DS-CDMA) 
communication systems have been proposed for Use- in cellular telephone ". 
systems operating at 800 MHz and in the personal communication system 
(PCS) frequency band at 1800 MHz. In a DS-CDMA system, all base stations 
in all cells may use the same radio frequency for commurucation. Base 
stations are uniquely identified in the system by uniquely-assigned 
spreading codes. Two sf>ecified pseudorandom noise (PN) sequences of 2'^ 
bits length are used by aU the base stations. In a quadrature modulated 
system, one sequence is used for the in-phase (I) channel spreading of the I 
channel symbols and the other is used for the quadrature (Q) channel 
spreading of the Q channel symbols. Mobile stations in the system possess 
the saine two 2« bits length spreading codes and use them for the initial 
de-spread of the I and Q channels. 

Before the spreading on the ! and Q channels, the symbols for 
transmission are spread using one row of a dimension-64 Hadamard 
matrix, a process known as Walsh covering. When in a call, each mobile 
station is assigned a unique Walsh code by the base site to ensure that 
transmission to each mobile station within a given ceU is orthogonal to 
transmission to every other mobile station, assuming that a different row 
of the Hadamard matrix is used for each mobile station. In this manner. 



traffic channels are established for two-way communication between a base 
station and a mobile station. 

In addition to ttaffic channels, each base station broadcasts a pOot 
channel, a synchronization channel, and a paging channel. The pUot 
channel is formed by a constant level signi that is covered by Walsh code 
0, which consists of all zeros. The pUot channel is commonly received by 
all mobUe stations within range and is used by the mobUe station for 
identifying the presence of a CDMA system, initial system acquisition, idle 
mode hand-off, identification of initial and delayed rays of communicating 
and interfering base stations, and for coherent demodulation of the 
synchroiuzation, paging, and traffic channels. 

Since all base stations use the same PN sequences to spread the I and 
Q channels, the base stations are uniquely identified by using a unique 
starting phase, also referred to as a starting time or phase shift, for the PN 
sequences. The sequences are produced at a chip rate of 1.2288 Mega-chips 
per second and tiius repeat every 26-2/3 milliseconds. The minimum 
time separations are 64 chips in length allowing a total of 512 different PN 
code phase assignments for the base stations. Other allowed time 
separations are 64 chips times multiples of two. 

At the mobile station, the received RF signals include pilot, 
synchronization, paging, and traffic channels from aU nearby base stations. 
The mobile station must identify all the pUot signals tiiat are receivable 
including the pilot signal from the base station with tiie stirongest pUot 
channel. In prior art mobile stations, a correlator has been used as a 
receiver pUot searching element to serially search for the PN phases, of the 
receivable pUots. Knowledge of the correct I and Q channel spreading PN 
phases of the base site(s) with which the mobile station communicates 
aUows the coherent detection of all the other code channels transmitted by 
the base station. Incorrect I and Q channel spreading PN phases will 
produce no output from the correlator when used to demodtilate tiie 
remaining code channels. 

Because the I and Q channel spreading PN sequence phase space is 
large, the prior art serial correlation techiuque has taken a prohibitively 
long time to correctiy locate pUot signal energy. At a minimum, with 
strong signals, system acqxiisition upon powering up the mobile station 
takes 2.5 seconds. With no receivable pilots present, the mobUe station 
will continue to search the entire phase space of tiie I and Q channel PN 



sequences until a system time out occurs which may be 15 seconds. Then 
the mobile station may move to another RF frequency and again attempt 
to acquire the CDMA system. This makes it important to quickly identify 
whether CDMA pilots are receivable on any possible RF chaimel 
assignment. • ^ 

TTie long time delay in system acquisition is inconvenient and 
imdesirable for most users. A user turning on a radiotelephone expects to 
be able to use the radiotelephone immediately, with minimal delay. A 
delay of even 2.5 seconds is too long for many users and longer delays 
could have serious consequences, for example, for emergency "911" calls. 
Because of the prior art method of correlating all the spreading PN 
sequence phases, the long delay is inherent in prior art DS-CDMA mobile 
stations. 

The prior art pilot channel searching method creates further 
limitations for all of the other uses of the pilot channel after initial system 
acquisition. Typical DS-CDMA mobile station receivers utilize a rake 
receiver having three or more independently controlled fingers which are 
time aligned to the correct FN sequence phases using knowledge of the 
pilot channel phases determined by the receiver pilot phase searching 
element. The rake fingers are normally assigned to the strongest rays 
received from all commuiucating base stations as determined by the 
receiver pilot phase searching element. Ray assignments are updated in a 
maintenance process using the pilot phase searching element information. 
If the pilot phase searching elemoit is slow, resulting in slow maintenance 
of the assignment of the strongest rays to the rake fingers, the receiving 
performance of the mobile station is degraded under fading conditions. 

Idle hand-off is the process of attaching to and listening to the 
paging chaimel of the base station with the strongest pilot as identified by 
the pilot searching element. When the mobUe station receives a page or 
accesses the system to place a caU, it is important that the mobile station is 
listening to the page from or tries to access the base station associated with 
the strongest received pUot. This requires a fast pilot phase searching 
element, particularly when the mobile station is in motion. 

For battery powered portable mobile stations it is also very 
important to conserve battery charge when waiting for pages. DS-CDMA 
provides a slotted mode that aUows portable stations to power down except 
for the periods when their assigned paging slot information is transmitted 



by the base stations. The paging slot interval can be as short as 1.28 seconds 
and periods of 1.28 seconds multiplied by powers of two for more battery 
savings. During these intervals, the mobile station "sleeps" in a low 
power mode. 

A portable station may have to search the possible phase space of as 
many as twenty base statior^ every time it wakes up. To reHably receive 
the paging slot after waking up, the portable station must be listening to 
the bsise station which is providing adequate signal strength. When the 
mobile station is in motion, die correct base station to decode can easily 
change from one paging interval to the next paging interval. Therefore it 
is very important to have a fast pilot searching mechanism to identify the 
correct base station pilot before the start of the assigned paging slot. Using 
the prior art pilot searching mechaiusm requires the portable station to 
wake up well before the paging slot to allow sufficient time to sequentially 
search the PN sequence phase space. This negates a substantial part of the 
potential battery savings afforded by slotted mode. 

The poor performance of the prior art searching mechanism also 
affects soft handoff performance of the mobile station. When in a call on a 
traffic chaimel, the prior art pilot searching mechanism is used to 
maintain the proper rake finger assigiunents for optimvun demodulation 
of the traffic channel and to identify interfering base sites. If an interfering 
base site is foimd, it is reported by the mobile station to the base site as a 
candidate for soft hand-off. Soft hand-off is a DS-CDMA system condition 
where a mobile station is commimicating with more than one base site 
simultaneously. When a mobile station is in motion, the prior art 
searching mechanism at times is too slow in either rake finger 
optimization or identifying new strong interfering base sites causing 
excessive communications errors and possibly a dropped call from sudden 
strong interference as can happen when tunung a comer aroimd an RF 
blocking structure. 

- Accordingly there is a need for a fast and accurate pilot searching 
mechanism that will improve mobile station performance for identifying 
the presence of a DS-CDMA system using pilot chaimels, initial system 
acquisition, idle mode hand-off, slotted mode battery savings, and 
identification of initial and delayed rays of communicating and interfering 
base stations for the purposes of coherent demodulation of the 
s5mchronization, paging, and traffic channels and soft hand-off. 



Brief Description of the Drawings 



The features of the present invention, which are believed to be 
novel, are set forth with particularity in the appended claims. The 
invention, togetiier with further objects and advantages thereof, may best 
be understood by making reference to the following description, taken in 
conjunction with the accompanjdng drawings, in the several figures of 
which like reference ntunerals identify identical elements, and wherein; 

FIG. 1 is a block diagram of a CDMA commxmication S5rstem; 

FIG. 2 is a flow diagram illustrating operation of the CDMA 
communication system of FIG. 1 during system acquisition; 

FIG. 3 is a flow diagram illustrating operation of the CDMA 
communication system of FIG. 1 during idle mode; 

FIG. 4 is a flow diagram illustrating operation of the CDMA 
communication system of FIG. 1 during call mode; 

FIG. 5 is a block diagram of an alternative embodiment of the 
matched filter of FIG. 1. 

Detailed Description of a Preferred Embodiment 

Referring now to FIG. 1, a commimication system 100 includes a 
plurality of base stations such as base station 102 configured for radio 
commimication with one or more mobile stations such as radiotelephone 
104. The radiotelephone 104 is configured to receive and trar\smit direct 
sequence code division multiple access (DS-CDMA) signals to 
communicate with the plurality of base stations, including base station 102. 
Iii the illustrated embodiment, the commimication system 100 operates 
according to TIA/EIA Interim Standard IS-95, "Mobile Station-Base Station 
CompatibiHty Standard for Dual-Mode Wideband Spread Spectrum 
Cellular System," operating at 800 MHz. Alternatively, the 
communication system 100 could operate in accordance with other DS- 
CDMA systems including PCS systems at 1800 MHz. 



The base station 102 transmits spread spectrum signals to the 
radiotelephone 104. The symbols on the traffic channel are spread using a 
pseudorandom noise (PN) Walsh code in a process known as Walsh 
covering. Each mobile station such as the radiotelephone 104 is assigned a 
unique Walsh code by the base station 102 so that the traffic chaimel 
transmission to each mobile station is orthogonal to traffic channel 
transmissions to every odier mobile station. The spread signals are 
quadrature modulated to form in-phase (I) and quadrature-phase (Q) 
signals. The I and Q signals are each spread using two specified PN 
sequences 2" bits in length. The same I and Q spreading sequences are 
used by all base stations in the communication system 100. 

In addition to traffic channek, the base station 102 broadcasts a pilot 
channel, a synchronization channel and a paging chaimel. The pilot 
channel is formed by a constant level signal that is covered by Walsh code 
0, which consists of all zeros. The pilot channel is commonly received by 
all mobile stations wittiin range and is used by the radiotelephone 104 for 
identifying the presence of a CDMA system, initial system acquisition, idle 
mode hand-off, identification of initial and delayed rayS of communicating 
and interfering base stations, and for coherent demodulation of ihe 
synchronization, paging, and traffic channels. The synchronization 
channel is used for synchronizing mobile station timing to base station 
timing. The paging charmel is used for sending paging information from 
the base station 102 to mobile stations including the radiotelephone 104. 

Since all base stations use the same PN sequences to spread the I and 
Q channels, the base station 102 and all base stations in the 
commimication system 100 are uruquely identified by using a unique 
starting phase, also referred to as a starting time or phase shift, for the I and 
Q PN sequences. The sequences are produced at a chip rate of 1.2288 Mega- 
chips per second and thus repeat every 26-2/3 milliseconds. The 
miiumum permitted time separation is 64 chips, allowing a total of 512 
different PN code phase assignments. The spread I and Q chaimels 
modulate a radio frequency (RF) carrier and are transmitted to all mobile 
stations including the radiotelephone 104 in a geographic area served by 
the base station 102. 

The radiotelephone 104 comprises an antenna 106, an analog front 
end 108, a receive path including an analog to digital converter (ADC) 110, 
a rake receiver 112 and a receiver searcher 114, a controller 116, and a 



transmit path including a transmission path circuit 118 and a digital to 
analog converter 120. The antenna 106 receives RF signals from the base 
station 102 and from other base stations in the vidnity. Some of the 
received RF signals are directly transmitted, line of sight rays transmitted 
by the base station. Other received RF signals are reflected rays and are 
delayed in time. 

Received RF signals are converted to electrical signals by the 
antenna 106 and provided to the analog front end 108. The analog front 
end 108 filters the signals and provides conversion to baseband I and Q 
signals. The analog baseband I and Q signals are provided to the ADC 110, 
which converts them to streams of I and Q digital data for further 
processing. 

The rake receiver 112 has a plurality of receiver fingers, including 
receiver finger 122, receiver finger 124 and receiver finger 126. In the 
illustrated embodiment, the rake receiver 112 includes three receiver 
fingers. However, any suitable number of receiver fingers could be used. 
The receiver fingers are of conventional design. In a manner to be 
described below, the receiver fingers of the rake receiver 112 are controlled 
by Hie controUer 116. The controller 116 includes a memory 132 and a clock 
134. The dock 134 controls timing of the radiotelephone 104. For example, 
the clock 134 establishes a chip dock signal to control timing of the 
processing of received FN sequences throughout the radiotelephone 104. 
The chip dock signal is preferably twice the chip rate. 

The receiver searcher 114 detects pilot signals received by the 
radiotelephone 104 from the plurality of base stations including the base 
station 102. In accordance with the invention, the receiver searcher 114 
indudes a matched filter 128 and a memory 130. The matched filter 128 
compares a detected I and Q FN sequence received firom the ADC 110 and 
predetermined FN sequences stored in the memory and produces a 
response. In the illustirated embodiment, the predetermined FN sequences 
are stored in the memory 130. 

The matched filter 128 receives the I and Q stireams of data from the 
ADC 110. The data correspond to the spread, quadrature modulated signal 
received from the base station 102, induding directiy received or initial 
rays and reflected rays having a time delay. In addition, ttie data 
correspond to spread, quadrature modulated signals, direct and reflected, 
received from other base stations in the communication system 100. The 



data includes the PN sequences used for spreading the I and Q channels at 
the base station 102 and at all other base stations. 

The matched filter 128 compares the detected I and Q PN sequences 
with predetermined PN sequences. The predetermined PN sequences 
correspond to a portion of the 2" element sW PN sequences used to 
spread the I and Q channels at all base stations- The radiotelephone 104 
includes a storage element such as the memory 130 or the memory 132 
which stores a fixed pattern of PN values. The predetermined PN 
sequence includes the fixed pattern. In one embodiment, the fbced pattern 
comprises a predetermined number of chips of a PN sequence, for example 
the 512 last chips of a PN sequence such as the short PN sequence. In 
another embodiment, the controller 116 provides a variable pattern to the 
receiver searcher 114. The variable pattern comprises a predetermined 
number of chips of a PN sequence, such as the 512 last chips of a PN 
sequence. 

In the illustrated embodiment, the pUot signals are quadrature 
modulated, with each of the pilot signals including in-phase (I) symbols 
and quadrature-phase (Q) symbols. The I symbols are spread using an I PN 
sequence and the Q symbols are spread using a Q PN sequence. The 

matched filter 128 accordingly includes an I filter 140 for comparing a 
detected I PN sequence and a stored I PN sequence and a Q filter 142 for 
comparing a detected Q PN sequence and a stored Q PN sequence and 
producing the response. In one embodiment, a portion of the stored I PN 
sequence comprises a first fixed pattern and a portion of the stored Q PN 
sequence comprises a second fixed pattern. For example, the first fixed 
pattern comprises 512 last chips of an I PN sequence and the second fixed 
pattern comprises 512 last chips of a Q PN sequence, such as the 2" element 

short PN sequence. 

The I filter 140 and ttie Q filter 142 each produce a response. Either 
or both of the I filter 140 and Q filter 142 responses may be used as the 
response of the matched filter 128. Use of both responses improves the 
quaUty of the response of the matched filter 128. In the iUustrated 
embodiment, svmuning element 144 combines the response of the I filter 
140 and the response of the Q filter 142 to produce the response of the 
matched filter 128. A comparator 146 suppresses the response when the 
response does not exceed a predetermined threshold. For example, the 
matched filter will continuously produce the response, even if no CDMA 



system is present or if only noise is present. The threshold is set to a 
predetermined value to prevent storage of the response in the memory 130 
when is no meaningful input symbols are received. 

The matched filter 128 provides a response to the comparison of the 
detected PN sequence and the predetermined PN sequence. The response 
in stored, for example in memory 130 or memory 132. In the iUustrated 
embodiment, the response is double buffered. That is, the matched filter 
114 stores the response in a first set of memory locations (such as memory 
130) as the response is determined. The controller 116 reads the stored 
response from a second set of memory locations (such as memory 132). 
Each memory contains 26-2/3 ms of response values. After each 26-2/3 ms 
search period, the contents of the first set of memory locations are 
transferred to the second set of memory locations and the contents of the 
first set of memory locations are overwritten with new data. 

As win be discussed in further detail below, the controller 116 and 
the receiver searcher 114 including tiie matched filter 128 is used for 
identifying the presence of a DS-CDMA system using pilot channels, initial 
system acquisition, idle mode hand-off, slotted mode battery savings, and 
identification of initial and delayed rays of communicating and interfering 
base stations for the purposes of coherent demodulation of the 
synchronization, paging, and ti-affic channels and soft hand-off. 

The controller 116 determines the presence of DS-CDMA signals 
based on the response. Also, in the illustirated embodiment, the conta-oUer 
116 is configured to identify a sti-ongest DSCDMA pilot signal based on the 
response. The controUer initiates communication with a base station 
identified by the strongest DS-CDMA pilot signal. 

In the illusti^ted embodiment, the radiotelephone is maintained in 
a low-power mode (referred to as sleep mode or slotted mode battery 
savings), periodically interrupted by an active mode. The controller 
identifies a strongest D&CDMA pUot signal based on the response upon 
entering the active mode. 

In some appUcations, the radiotelephone 104 is in an area where it 
wiU receive both initial rays and reflected or time delayed rays. The 
receiver searcher 114 of the illusfa-ated embodiment is configured to detect 
one or more rays originating from a base station. The confa-oller 116 
identifies one or more stixjngest rays based on the response, tiie controUer 
assigning respective receiver fingers of the rake receiver 112 to the one or 
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more strongest rays. Also, the controUer 116 is configured to identify a 
strongest ray from a base station based on the response. The controUer 116 
assigns a receiver finger of the rake receiver 112 to the strongest ray. 
Subsequently, from the same response, the controUer 116 identifies zero or 
more strong rays from the base station and 'assigns zero or more respective 
receiver fingers to the zero or more strong rays. 

In other appHcations, the radiotelephone 104 is located in an area 
where it receives pilot channel energy from more than a single base 
station. The receiver searcher 114 is configured to detect a pluraUty of pilot 
signals from a like plurality of base stations, the controUer 116 identifying 
two or more strongest pUot signals based on the response. The controUer 
116 assigns respective receiver fingers of the rake receiver 112 to the two or 
more strongest rays for controUing soft handoff while on a traffic channel. 

Referring now to HG. 2, it shows a flow diagram iUustrating a 
method of operating the CDMA commvmication system 100 of HG. 1 

during system acquisition. The method begins at step 200. At step 202, 
operation of the radiotelephone 104 is initiated. For example, operating 
power to the radiotelephone 104 is turned on or the radiotelephone 104 in 
some way enters the communication system 100. At this point, the 
radiotelephone 104 attempts to identify and acquire the system. 

At step 204, the radiotelephone 104 times to an RF channel. The 
analog front end 108 is used for selecting a particular RF channel. The RF 
channel may be predefined by the communication system 100 according to 
a system protocol, such as IS-95. Alternatively, the RF channel may be 
located somewhere in one or more ranges of frequencies, as is the case in 
many PCS systems operating arotmd 1800 MHz. 

At step 206, the receiver searcher 114 looks for FN matches. The 
receiver searcher 114, under control of the controUer 116, examines the 
stream of received data provided by the ADC 110. The data includes 
detected PN sequences corresponding to spread RF signals received from 
one or more base stations, such as base station 102. The matched filter 128 
compares detected PN sequences and a predetermined PN sequence and 
produces a response. The response may be stored in the memory 130 or the 
memory 132, or elsewhere. The predetermined PN sequence is maintained 
at the radiotelephone 104, for example in the memory 130 or the memory 
132. The predetermined PN sequence is, for example, 512 chips long. The 
matched fUter 128 captures the pUot energies of aU receivable base 
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transmissions during a predetermined time duration. The preferred 
predetermined time duration for an IS-95 IDS-CDMA communication 
system such as commimication system 100 is 26-2/3 milliseconds, which is 
the time required for repeat of all phases of the PN sequences used to 
spread the I and Q channels- The matched filter 128 may examine either 
the I channel or the Q channel. Alternatively, the matched fUter 128 could 
include an I channel matched fUter for the I channel and a Q chaimel 
matched filter for the Q channel, combining the outputs of the two 
matched filters for improved accuracy. 

At step 208, the radiotelephone 104 determines if a DS-CDMA 
system is present. The controller 116 examines the response produced by 
the matched filter 128. If a DS-CDMA system is present, the response wiU 
include a strong match indication corresponding to the phase of a base 
station in the vicinity of the radiotelephone 104. The response may 
include a match set, which is two or more closely clustered strong match 
indications. These strong match indications correspond to multiple strong 
rays received from a single base station, delayed in time. The match set 
WiU be within a predefined chip distance (i.e., time) of each other, such as 
25 chips. Presence of a single strong match indication or a match set 
indicates a DS-CDMA system is present. 

If no DS-CDMA system is present, at step 210, the radiotelephone 104 
determines if all RF channels have been exhausted. In some DS-CDMA 
systems, two or more RF channels are predefined for system acquisition. If 
not all have been examined for CDMA energy, at step 212 the 
radiotelephone 104 tunes to another RF channel and control returns to 
step 206 to detect pilot signals by the matched filter 128. 

If all RF channels are exhausted at step 210, at step 214 it is 
determined if the radiotelephone 104 is a multimode radio- For some 
appUcations, the radiotelephone 104 may include circuitry necessary to 
operate in systems other than a DS-CDMA system such as communication 
system 100- Other possible systems include AMPS (Advanced Mobile 
Phone Service) systems, GSM (Global System for Mobile communication) 
systems, TDMA (time division multiple access) systems such as the North 
American Digital Cellular, or Japan Digital CeUular systems, satellite 
systems, such as the Iridium system proposed by Iridium, LLC, or cordless 
systems such as DECT (Digital Extended Cordless Telephone) or PHS 
(Personal Handyphone System). If the radiotelephone 104 is not a 
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multimode radio, control returns to step 204 to continue searching for a 
CDMA system. Alternatively, the method times out or otherwise 
terminates to conserve battery power in the radiotelephone 104. If the 
radiotelephone 104 is a multimode radio, at step 216, the radiotelephone 
104 attempts to locate a non-DS-CDMA system. 

If, at step 208, the radiotelephone 104 determines that a CDMA 
system is present, the controller 116 assigns receiver fingers to either the 
strongest ray or the strongest match set. If a single ray has been identified, a 
single receiver finger such as receiver finger 122 will be assigned to the ray 
to receive the ray. If multiple rays have been identified, mtdtiple receiver 
fingers such as receiver finger 122 and receiver finger 124 will be assigned 
to the rays to receive the rays. 

At step 220, the radiotelephone 104 detects the synchronization 
channel and acquires system synchronization. In response to the 
synchronization channel, timing of the radiotelephone 104 is synchronized 
to the timing of the base station which transmitted the synchronization 
channel. At step 222, the radiotelephone 104 acquires the paging channel 
broadcast by the base station. The paging channel includes system 
information, referred to as a System Parameters Message, intended for all 
mobile stations in commimication with ti\e base station. The paging 
channel may also include a page or other information directed to the 
radiotelephone 104. At step 224, the data in the System Parameters 
Message is stored and at step 226, the radiotelephoiw 104 enters idle mode. 
In idle mode, the radiotelephone is monitoring RF signals received from a 
base station including one or more rays and assigning receiver fingers to 
the strongest received rays for the purpose or receiving the paging channel. 

Referring now to FIG. 3, it is a flow diagram illustrating a method of 
operating the CDMA communication system of FIG. 1 during idle mode. 
The method begins at step 300. 

At step 302, the receiver searcher 114 looks for PN matches in the 
received data stream provided by the ADC 110. In the illustrated 
embodiment, the receiver searcher 114 applies the received data stream to 
the matched filter 128 for a time duration equal to 26-2/3 milliseconds, the 
time required for repeat of all phases of the PN sequences used to spread 
the I and Q channels. The matched filter 128 compares the detected PN 
sequences in the received data stream to a predetermined PN sequence and 
stores the result of the comparison as a response. The response is stored in 
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the memory 130 or the memory 132. The response is continually updated, 
and therefore may be double buffered, with the matched filter 128 writing 
the response from ihe current search to one set of memory locatioiis and 
the controller 116 reading the response from the latest search from another 
set of memory locations. Operation of the receiver searcher 114 may be 
continuous and independent of the operation of the rest of the method 
illustrated in FIG. 3. 

At step 304, the controller 116 examines the stored response. The 
controller 116 controls the plurality of receiver fingers, including receiver 
finger 122, receiver finger 124 and receiver finger 126, in response to the 
stored response. Specifically, the controller 116 assigns receiver fingers to 
the strongest match set of the latest search response. The match set may 
include one or more strongest rays transmitted by a single base station. 

At step 306, the radiotelephone 104 receives the paging channel 
broadcast by the base station. At step 308, the radiotelephone 104 
determines if the paging channel includes a page addressed for the 
radiotelephone 104. If so, at step 310, the radiotelephone 104 enters the 
access state and begins two-way commimication with tiie base station. 
Such operation is according to the communication protocol, such as IS-95, 
which controls the commimication system 100. If the paging channel does 
not include a page for the radiotelephone 104, at step 312 the 
radiotelephone 104 determines if the paging channel includes new 
parameters for controlling the system. If so, at step 314, the parameters are 
stored at the radiotelephone 104 and control continues at step 316. If no 
new parameters are included in the paging channel, control proceeds 
directly to step 316. 

At step 316, the radiotelephone determines if it should enter sleep 
mode. Sleep mode is a low-power mode for reducing battery consumption, 
thereby extending battery life. In sleep mode, high-power circuit elements 
such as the analog front end 108, the ADC 110, the rake receiver 112, the 
transmission path circuit 118 and the DAC 120 (FIG. 1) are powered down. 
If the radiotelephone 104 is not to enter sleep mode, confrol returns to step 
304 and the confroUer 116 again examines the latest search response stored 
by the receiver searcher 114 and assigns receiver fingers accordingly. 
Alternatively, at step 318, the radiotelephone enters sleep mode for a 
predetermined time. In accordance with IS-95, sleep mode continues for a 
duration of 1.28 seconds, or powers of two multiples thereof. 



At step 320, the radiotelephone 104 determines if it should exit sleep 
mode. A sleep timer is maintained to time the duration of sleep mode. H 
the timer has elapsed, control proceeds to step 322 and the radiotelephone 
104 wakes up the analog front end 108 and the receive path including the 
ADC 110, rake receiver 112 and the receiver searcher 114. These elements 
axe "awak^ed" by applying power to them. Control then returns to step 
302 and the receiver searcher 114 attempts to locate pilot energy. If it is not 
yet time to exit sleep mode, control retiims to step 318 and the 
radiotelephone remains in sleep mode. 

FIG. 4 is a flow diagram illustrating operation of the CDMA 
communication system 100 of FIG. 1 during call mode. In call mode, the 
radiotelephone 104 and the base station 102 are in two-way communication 
using a traffic channel. In addition, tiie radiotelephone 104 is monitoring 
the pilot signals of other base stations in the vicinity to initiate the process 
of soft handoff by reporting base stations witit strong pUot signals. In soft 
handoff, the radiotelephone is in communication with more than one base 
station. The system uses the pilot signal strength reports to determine if a 
soft handoff should be set up, maintained or torn down. 

The method begins at step 400. At step 402, the radiotelephone 
enters call mode and conducts a two way communication with a base site. 

Step 404 and step 406 occur continuously and independentiy of the 
rest of the method. At step 404, the receiver searcher 114 uses the matched 
filter 128 to look for matches between the detected PN sequence received in 
ihe data stream from the ADC 110 and a predetermined PN sequence 
stored at the radiotelephone 104. In step 406, the response of the matched 
filter 128 is stored in memory 130 or memory 132. In the illustrated 
embodiment, the response over a time duration of 26-2/3 ms is double 
buffered, with the matched filter 128 storing the current search results in 
one set of memory locations while the controller 116 reads the previous 
search resvdts from a second set of memory locations, 

• At step 408, the contiroller 116 reads the response produced by the 

matched filter 128 and assigns rake fingers of the rake receiver 112 to Hie 
stirongest matched sets from base stations currentiy in communication 
with the radiotelephone l04. This decision is primarily dependent on the 
record of pilot channel energy stored by tiie matched filter. In one 
example, the radiotelephone 104 is in communication with a single base 
station, and receives a single strong ray from that base station. In that case. 
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only a single receiver finger such as receiver finger 122 will be assigned to 
the ray. In another example, the radiotelephone 104 is in communication 
with a single base station but receives multiple rays from that base station. 
In that case, multiple receiver fingers are assigned to the mtdtiple rays so 
long as the ray will provide usable energy for detection of the traffic 
chaimel. In yet another example, the radiotelephone 104 receives one or 
more rays from a first base station and one or more rays from a second base 
station. In that case, the radiotelephone 104 assigns receiver fingers to the 
strongest match set from the first base station and to the strongest match 
set from the second base station. 
^5 At step 410, the radiotelephone 104 determines if there are other 

strong matches from other bases stations with which the radiotelephone is 
not yet in communication. In particular, the radiotelephone 104 
determines if the strength of the received ray is sufficient to warrant 
possible soft handoff with the other base station. If not, control returns to 
step 408 for maintenance of the receiver fingers by the controller 116. If 
there are strong matches from another base station, at step 412 the 
radiotelephone 104 sends a pilot strength message indicative of the 
received signal strength of the pilot signal at the radiotelephone 104. Also, 
persistent weak responses from base sites that the radiotelephone is 
communicating with will be reported in a pilot strength message. The 
pUot strength message is used by the communication system 100 for 
controlling soft handoff. Subsequently, control returns to step 408 for 
maintenance of the receiver fingers by die controller 116. 

FIG. 5 is a block diagram of an alternative embodiment of the 
30 matched filter 128 of FIG. 1. When the receiver searcher 114 looks for PN 
matches (step 206, HG. 2), it is possible that a match of 512 chips will 
provide incorrect responses. This can occur when the RF frequency to 
which the receiver 104 is tuned is too far off of the RF frequency 
transmitted by the base site(s). 

- For tuning to a frequency, a radio such as the radiotelephone 104 
conventionally includes a crystal osdUator. The crystal oscillator provides 
an output signal at a predetermined frequency which is used for tuning the 
ai«log ft-ont end 108. However, the output fi^quency of the crystal 
oscillator varies with factors such as temperature and aging. This can lead 
to inaccuracies in tuning, so techniques have been developed to 
compensate for the variation. One example is by synchronizing to a 
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received signal having a known frequency, for example from base station 
102, after communication has begvin between the radiotelephone 104 and 
the base station 102. Before CDMA system acquisition, the receiver 104 has 
only the frequency accuracy of its crystal oscillator. This accuracy is 
typically 23 parts per million, including both temperature and aging 
variation. At 900 MHz for example, the maximum frequency offset is 2250 
Hz. This accuracy may cause a frequency offeet between the tuned 
reception frequency at the radiotelephone 104 and the traiisiiutted 
frequency at the base station 102. 

Frequency offset causes a phase rotation of the modulation at a rate 
equal to the frequency offset. One hundred eighty degrees of phase rotation 
will turn a chip transmitted with a value of +1 into a chip received with a 
value of -1. Thus, when stmuning chips in the prior art searching metiiod 
or when using a matched filter, there is a practical limit to the number of 
sequential chips that can be sximmed and matched. 

With a 2250 Hz frequency offset, a phase rotation of 90 degrees will 
occur in 111.1 microseconds. A chip in an IS-95 based system has a time 
length of 0.8138 microseconds. Th\as, 136.5 chip times occxu: in lll.i 
microseconds, so 136 chips could be safely summed or matched while 
maintaining phase coherence. 

If 512 chips are to be matched, then the maximiam frequency offset 
for 90 degrees of phase rotation is 600 Hz. This requirement is easily met 
after CDMA system acquisition and locking of the tuning frequency of the 
receiver 104 to the base station's transmission frequency. However, before 
system acquisition, to obtain the match response accuracy of 512 chips with 
greater than 600 Hz of frequency offset, other provisions are necessary. 

In FIG. 5, 1 filter 140 comprises multiple matched filters, including 
matched filter 502, matched fUter 504, matched filter 506 and matched filter 
508. Sinularly, Q filter 142 comprises multiple matched filters, including 
matched filter 510, matched filter 514, matched filter 516 and matched filter 
518. -The first matched filter in each set, matched filter 502 of I filter 140 and 
matched filter 510 of Q filter 142, has an input coupled to the ADC 110 for 
receiving the I FN sequence and the Q FN sequence, respectively. 
Subsequent matched filters in each set each have an input coupled to an 
output of the previous matched filter to receive the detected FN sequence 
at a subsequent time for matching. 
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Each matched filter compares a portion of the detected PN sequence 
and a predetermined PN sequence and produces a respective response. 
Each matched filter has a respective output coupled to a summing element 
520. The summing element 520 combines the respective filter responses to 
produce a total response- The total response is stored in the memory 522. 

In the illustrated embodiment, the I fUter 140 and the Q filter 142 
each comprise four matched filters. Any number of matched filters could, 
of course, be provided, depending of acceptable levels of hardware 
complexity, the number of chips to be matched, and other factors. If four 
matched filters are provided and 512 chips are to be matched, the first- 
received 128 chips of the detected I PN sequence are matched in matched 
filter 508, the second-received 128 chips of the I PN sequence are matched 
in matched filter 506, the third-received 128 chips of the I PN sequence are 
matched in matched filter 504, and the last-received 128 chips of the I PN 
sequence are matched in the matched filter 502. Similarly, for the Q PN 
sequence, the first-received 128 chips of the detected Q PN sequence are 
matched in matched filter 518, the second-received 128 chips of the Q PN 
sequence are matched in matched filter 516, the third-reireived 128 chips of 
the Q PN sequence are matched in matched filter 514, and the last-received 
128 chips of the Q PN sequence are matched in the matched filter 510. 
Received chips are clocked sequentially through the matched filters using, 
for example, the chip dock signal. At each clock time, the summing 
element 520 provides the response to the memory 522. Thiis, the matched 
filter is split into multiple matched filters with short chip match lengths to 
obtain match response accuracy of 512 chips in the presence of frequency 
offset greater than 600 Hz. 

A second alternative embodiment for maintaining the match 
response accuracy of, for example, 512 chips in the presence of excessive 
fi-equency offset is the use of shorter chip length matched filters whose 
outputs firom successive 26-2/3 miUiseconds PN sequence times are 
combined. For example, referring again to the embodiment illustrated in 
FIG. 1, to match 512 chips using this alternative embodiment, each of I 
filter 140 and Q filter 142 is 128 chips in length. During a first 26-2/3 
miUiseconds PN sequence time, a first 128 chips are matched by each filter 
and the response stored. During a second 26-2/3 milliseconds PN sequaice 
tmie, a second 128 chips are matched by each filter and the response stored 
or combined with the first response. A third and a fourth 128 chips are 
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subsequently matched and the responses combined with the first and 
second responses to produce the total response. Thxis, the matched filter 
combines the response from a predetermined niunber of successive 
matches to produce the total response. 

The second alternative embodiment provides similar accuracy to the 
accuracy of the embodiment illustrated in HG. 5. The second alternative 
embodiment provides for reduced hardware complexity, but matching 
takes approximately fotu" times as long, or 4 x 26-2/3 milliseconds = 106-2/3 
milliseconds. This performance is still satisfactory during the initial 
process of CDMA system acquisition. 

As can be seen from the foregoing, the present invention provides 
method and apparatus for fast pilot charmel acquisition using a matched 
fUter in a mobUe station. The receiver searcher 114 includes a matched 
filter 128 for comparing detected PN sequences with a predetermined PN 
sequence and storing the restilt of the comparison. The comparison may 
be completed every 26-2/3 ms, corresponding to the repetition rate of the 
base station PN sequences for the I and Q channels. The comparison is 
repeated continuously, independent of other processes in the mobile 
station. Using this process, CDMA energy may be reliably detected within 
the 26-2/3 ms search time and receiver fingers assigned, greatly reducing 
the search time required by conventional receiver searchers. The process 
also improves performance of the mobile station during idle mode 
handoff, slotted mode operation and soft handoff by reducing the pilot 
channel search time. 

While a particular embodiment of the present invention has been 
shown and described, modifications may be made. It is therefore intended 
in the appended claims to cover all such changes and modifications which 
fall within the true spirit and scope of the invention. 
What is claimed is: 
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Claims 



1. A radiotelephone configxired to receive DS-CDMA signak in a 
communication system including a plurality of base stations, each base 
station being identified by a unique startiiig phase of a known 
pseudorandom noise (PN) sequence, the radiotelephone comprising: 
a rake receiver having a plurality of receiver fingers; 
a receiver searcher for detecting pUot signals from the plurality of 
base stations, the receiver searcher including a matched filter 
for comparing a detected PN sequence and a predetermined 
PN sequence and producing a response; and 
a controUer coupled to the receiver searcher and the rake receiver, 
the controller including a memory for storing the response as 
a stored response, the controller controlling the plurality of 
receiver fingers in response to the stored response. 

2. A radiotelephone as recited in claim 1 wherein the pilot 
signals are quadrature modulated, each of the pUot signals including in- 
phase (D symbols and quadratui^phase (Q) symbols, and wherein the I 
symbols are spread using an I PN sequence and the Q symbols are spread 
using a Q PN sequence, and wherein the matched filter includes an I filter 
for comparing a detected I PN sequence and a stored I PN sequence, and a Q 
filter for comparing a detected Q PN sequence and a stored Q PN sequence 
and producing the response. 

3. A radiotelephone as recited in claim 1 wherein the matched 
filter comprises a comparator for suppressing the response when the 
response does not exceed a predetermined threshold. 

4. A radiotelephone as recited in claim 1 wherein the controller 
determines presence of DS<DMA signals based on the response. 

5. A radiotelephone as recited in claim 1 wherein the controller 
IS configured to identify a strongest DS-CDMA pilot signal based on the 
response, the controller initiating communication with a base station 
identified by the strongest DS-CDMA pilot signal. 



-20- 



6. A radiotelephone as recited in claim 1 wherein the 
radiotelephone is maintained in a low-power mode periodically 
interrupted by an active mode, the controller identifying a strongest I>S- 
CDMA pilot signal based on the response upon entering the active mode. 

7. A radiotelephone as recited in claim 6 wherein the receiver 
searcher is configured to detect one or more rays originating from a base 
station, the controller identifying one or more strongest rays based on the 
response, the controller assigning respective receiver fingers to the one or 
more strongest rays for detecting a paging chaimel traixsmitted by the base 
station. 

8. A radiotelephone as recited in claim 1 wherein the receiver 
searcher is configured to detect a plurality of pilot signals from a like 
plurality of base stations^ the controller identifying two or more strongest 
pilot signals based on the response, the controller assigning respective 
receiver fingers to the two or more strongest pilot signals for controlling 
soft handoff while receiving a traffic chaimel from the plurality of base 
stations. 

9. A radiotelephone as recited in claim 1 wherein the controller 
is configured to identify a strongest ray from a base station based on the 
response, the controller assigning a receiver finger to the strongest pilot 
signal, the controller subsequently identifying one or more other strong 
pilot signals from the base station based on the response, the controller 
assigning one or more respective receiver fingers to the one or more strong 
rays- 

10. A method for detecting DS-CDMA signals in a 
commimication system, the method comprising the steps of: 

detecting pilot signals, each of the pilot signals being covered by a 
respective short pseudorandom noise (PN) sequence; 

using a matched filter, comparing each short PN sequence and a 
predetermined PN sequence; and 

when a short PN sequence matches the predetermined PN sequence, 
producing a match signal. 
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